Mathematical Analysis of Optimal Tracking Interval Management for Power Efficient Target Tracking Wireless Sensor Networks

Authors

Abstract:

In this paper, we study the problem of power efficient tracking interval management for distributed target tracking wireless sensor networks (WSNs). We first analyze the performance of a distributed target tracking network with one moving object, using a quantitative mathematical analysis. We show that previously proposed algorithms are efficient only for constant average velocity objects however, they do not ensure an optimal performance for moving objects with acceleration. Towards an optimal performance, first, we derive a mathematical equation for the estimation of the minimal achievable power consumption by an optimal adaptive tracking interval management algorithm. This can be used as a benchmark for energy efficiency of these adaptive algorithms. Second, we describe our recently proposed energy efficient blind adaptive time interval management algorithm called Adaptive Hill Climbing (AHC) in more detail and explain how it tries to get closer to the derived optimal performance. Finally, we provide a comprehensive performance evaluation for the recent similar adaptive time interval management algorithms using computer simulations. The simulation results show that using the AHC algorithm, the network has a very good performance with the added advantage of getting 9 % closer to the calculated minimal achievable power consumption compared with that of the best previously proposed energy efficient adaptive time interval management algorithm.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

Target Tracking Based on Virtual Grid in Wireless Sensor Networks

One of the most important and typical application of wireless sensor networks (WSNs) is target tracking. Although target tracking, can provide benefits for large-scale WSNs and organize them into clusters but tracking a moving target in cluster-based WSNs suffers a boundary problem. The main goal of this paper was to introduce an efficient and novel mobility management protocol namely Target Tr...

full text

Multiple Target Tracking in Wireless Sensor Networks Based on Sensor Grouping and Hybrid Iterative-Heuristic Optimization

A novel hybrid method for tracking multiple indistinguishable maneuvering targets using a wireless sensor network is introduced in this paper. The problem of tracking the location of targets is formulated as a Maximum Likelihood Estimation. We propose a hybrid optimization method, which consists of an iterative and a heuristic search method, for finding the location of targets simultaneously. T...

full text

Target Tracking with Unknown Maneuvers Using Adaptive Parameter Estimation in Wireless Sensor Networks

Abstract- Tracking a target which is sensed by a collection of randomly deployed, limited-capacity, and short-ranged sensors is a tricky problem and, yet applicable to the empirical world. In this paper, this challenge has been addressed a by introducing a nested algorithm to track a maneuvering target entering the sensor field. In the proposed nested algorithm, different modules are to fulfill...

full text

Mobility Management for Target Tracking in Wireless Sensor Networks

Wireless Sensor Networks (WSNs) are broadly used in many applications including surveillance. There are many approaches of target tracking in WSN. Generally sensor node needs to move to different location to keep track of signal-emitting target. Time of Arrival with respect to signal is the measurement employed to make mobile sensor moving decisions. Recently Xu et al. proposed a mechanism for ...

full text

Efficient Target Tracking in Dynamic Cluster Based Wireless Sensor Networks

In wireless sensor network, saving energy of sensor node for long circle life is important. In this paper, dynamic cluster based algorithm was proposed. The algorithm wake up or slept the sensing nodes though predicting the moving track of the target, reduce the number of tracking nodes to minimize network energy consumption. Selecting the optimal nodes to conduct the tracking task along the pr...

full text

Energy Efficient Multi - Target Tracking in Heterogeneous Wireless Sensor Networks

Tracking multiple targets in an energy efficient way is an important challenge in wireless sensor networks (WSNs). While most of the prior work consider tracking multiple targets as execution of single target tracking algorithms multiple times and utilize only single parameters for efficient energy consumption, we identify multiple parameters that can influence the energy efficiency of sensors ...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 8  issue 3

pages  195- 205

publication date 2012-09

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023